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APPARATUS OF COMPENSATING FOR FREQUENCY OFFSET USING 
PILOT SYMBOL IN AN ORTHOGONAL FREQUENCY DIVISION 
MULTIPLEXING SYSTEM 

5 BACKGROUND OF THE INVENTION 

l f Field of the Invention 

i ;= l The present invention relates generally to a frequency offset compensation 

apparatus for an OFDM/CDMA (Orthogonal Frequency Division Multiplexing/Code 
:40 Division Multiple Access) system, and in particular, to a frequency offset compensation 
p apparatus which compensates for a frequency offset (or frequency error) using a guard 

f If interval and a pilot symbol. 

m 

s 2. Description of the Related Art 

lj -|5 As the types of the recent multimedia services are diversified, it is necessary to 

f\\ transmit data at high speed. In addition, as the user's demand for construction of a 

£?i wireless network increases, a wireless asynchronous transmission mode (hereinafter, 

*:f referred to as "WATM") market is expanded. Thus, every country forms various 

organizations for WATM standardization to expedite implementation of the WATM 
20 technology. For implementation of such a high-speed data transmission technology, 
active researches are being carried out on a method for using the orthogonal frequency 
division multiplexing (hereinafter, referred to as "OFDM") technology in implementing 
the high-speed data transmission. In the OFDM technology, data is transmitted on a 
plurality of subcarriers after inverse fast Fourier transform (IFFT), and the transmitted 
25 subcarriers are converted to the original data in an OFDM receiver through fast Fourier 
transform (FFT). 

FIG. 1 illustrates a structure of a general OFDM/CDMA system. With 
reference to FIG. 1, a description will be made of the structure and operation of a 
30 transceiver in the OFDM/CDMA system. 

First, the structure of a transmitter will be described. A spreader 101 spreads 
data symbol streams to be transmitted by multiplying the data symbol streams by a code 
of an N rate in a data symbol unit. Herein, N data bits obtained by multiplying the data 
35 symbol by the code of N rate will be referred to as "data samples". The N data samples 
spread from the data symbol are parallelized by a serial-to-parallel (S/P) converter 103 



r 
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and then, input to a pilot sample inserter 105. The pilot sample inserter 105 receives the 
N data samples in parallel, punctures the received data samples at regular intervals, and 
then inserts pilot data samples as shown in FIG. 2, and the pilot sample-inserted data 
symbol is provided to an inverse fast Fourier transform (IFFT) section 107. The IFFT 
5 107 receives in parallel the pilot sample-inserted data samples in the data symbol unit 
and performs inverse fast Fourier transform on the received data samples. In the 
following description, the IFFT-transformed data output from the IFFT 107 will be 
referred to as "OFDM symbol". The OFDM symbol is also comprised of N data 
p% samples. The OFDM symbol output from the IFFT 107 is input to a guard interval 

TO inserter 109. The guard interval inserter 109 copies a part of the rear end of the received 
S OFDM symbol and inserts it in the front of the OFDM symbol. The guard interval- 

?y inserted OFDM symbol is converted to an analog OFDM symbol by a digital-to-analog 

W converter (DAC) 111 and the converted analog OFDM symbol is transmitted after up- 

conversion. 

C$5 

»j£ Next, a receiver down-converts the analog signal transmitted from the 

ill . . . 

m : s transmitter. Because of the inaccuracy of an oscillator used during the down-conversion, 

0 the baseband signal includes a frequency offset. The analog signal is converted to a 

1 II digital OFDM symbol by an analog-to-digital converter (ADC) 121 and then, applied to 

20 a guard interval remover 123. The guard interval remover 123 frame-synchronizes the 
OFDM symbol output from the ADC 121, and after frame synchronization, removes the 
guard interval included in the OFDM symbol, the guard interval-removed OFDM 
symbol being applied to a fast Fourier transform (FFT) section 125. The FFT 125 FFT- 
transforms the OFDM symbol output from the guard interval remover 123 and outputs a 

25 data symbol. At this point, since a signal is obtained which is shifted by the frequency 
offset included during the down-conversion, it is difficult to recover the original data. 
Particularly, in an OFDM/CDMA system where a desired signal is carried at each 
frequency band, the frequency offset should be correctly estimated and compensated for 
to recover the original signal. To compensate for the frequency offset, a carrier 

30 synchronizer 127 detects a pilot sample from the data symbol output from the FFT 125, 
and performs carrier synchronization using the detected pilot sample. A despreader 129 
despreads the data symbol output from the FFT 125, which was spread into N data 
samples, and outputs the original data symbol. 

35 The FFT 125 generally recovers the frequency offset using the FFT 

characteristics shown in Equation (1) below. 
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, -J2x 

X[nW^ X\k- k 0 W N = e N ) (1) 

where X[n] is an input signal in a time domain, which is input to the FFT, is an 

offset term, and X[k-ko] denotes a received signal with a frequency offset, which is 
shifted by.ko from the transmission signal during down-conversion. 

FIG. 2 illustrates a data structure used in the general OFDM/CDMA system, 
which shows that the pilot data samples are inserted after puncturing N data samples for 
each data symbol in a specific pattern. Since the pilot data samples are inserted in a 
specific pattern, Equation (1) is calculated using the pilot data samples and the 
frequency offset is compensated for by calculating a shift amount ko of the data 
calculated by Equation (1). 

In an ideal system, since the pilot samples received as shown in Equation (1) 
are received in a position shifted by ko samples from the original reference sample 
position, it is possible to calculate the frequency offset kg by estimating the shifted value 
using a correlator. However, in the OFDM/CDMA system, use of the above pilot 
samples causes such performance degradation as an increase of over 2 times in a data 
rate, complication of a receiving stage for compensating for the frequency offset, and an 
increase in a noise level, so that it is difficult to use the pilot samples. 

A non-ideal system has the more serious problems. The factors affecting the 
IFFT-transformed signal include a timing error, a common phase error (CPE) and the 
noises. In the receiver, a timing error n e in a time domain, after passing the FFT stage, 
are expressed by the product of the original signal in the frequency domain and an 
exponential term. This ultimately affects even the pilot sample value, so that an increase 
of this value may cause considerable performance degradation of the correlator. 
Therefore, in the OFDM/CDMA system, it is difficult for the conventional frequency 
offset compensation method to detect a correct frequency offset value. 

SUMMARY OF THE INVENTION 

It is, therefore, an object of the present invention to provide a transmitter which 
inserts pilots (or pilot symbols) of a symbol unit at regular intervals when transmitting a 
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data symbol steam, to enable exact frequency offset correction at a receiver. 

It is another object of the present invention to provide a frequency offset 
compensation apparatus which compensates twice for a frequency offset using a guard 
interval and a pilot symbol included in received frame data in which pilot symbols are 
inserted at regular intervals. 

To achieve the above object, a transmitter for an OFDM system includes a 
modulator for OFDM-modulating a received data symbol, a guard interval inserter for 
inserting a guard interval in the OFDM-modulated data symbol, a pilot symbol inserter 
for inserting a pilot symbol in the data of frame unit output from the guard interval 
inserter at regular intervals, and an analog-to-digital converter for converting the data 
output from the pilot symbol inserter to an analog signal. 

To achieve another object, a receiver for an OFDM system, which receives an 
OFDM signal for which a pilot symbol is inserted in data of a frame unit at regular 
intervals and a guard interval is inserted in a data symbol, includes a first carrier 
synchronizer for receiving a data symbol stream obtained by converting the OFDM 
signal to digital data and compensating for an approximate frequency offset by detecting 
the guard interval of each data symbol, a fast Fourier transform section for OFDM- 
demodulating the signal output from the first carrier synchronizer, and a second carrier 
synchronizer for compensating for a fine frequency offset by detecting the pilot symbol 
from the demodulated data symbol stream. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The above and other objects, features and advantages of the present invention 
will become more apparent from the following detailed description when taken in 
conjunction with the accompanying drawings in which: 

FIG. 1 is a diagram illustrating a structure of a general OFDM/CDMA system; 

FIG. 2 is a diagram illustrating a data structure using pilot samples in a general 
OFDM/CDMA system; 

FIG. 3 is a diagram illustrating a structure of a transmitter in an OFDM/CDMA 
system according to an embodiment of the present invention; 

FIG. 4A is a diagram illustrating pilot symbol-inserted frame structure in an 
OFDM/CDMA system according to an embodiment of the present invention; 
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FIG. 4B is a diagram illustrating a guard interval-inserted frame structure in an 
OFDM/CDMA system according to an embodiment of the present invention; 

FIG. 5 is a diagram illustrating a structure of a receiver in an OFDM/CDMA 
system according to an embodiment of the present invention; 

FIG. 6 is a diagram illustrating a detailed structure of the first carrier 
synchronize of FIG. 5; and 

FIG. 7 is a diagram illustrating a detailed structure of the second carrier 
synchronizer of FIG. 5. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

A preferred embodiment of the present invention will be described herein 
below with reference to the accompanying drawings. In the following description, well- 
known functions or constructions are not described in detail since they would obscure 
the invention in unnecessary detail. 

In an exemplary embodiment of the present invention, a guard interval and a 
pilot symbol are used to estimate a frequency offset in such actual states as timing error, 
common phase error and noises. A structure of a transmitter for inserting the guard 
interval and the pilot symbol before transmission will be described below with reference 
to FIG. 3. 

A serial-to-parallel (S/P) converter 201 receives in series a data symbol, which 
is spread with a code of length N and comprised of N data samples, and outputs the N 
data samples in parallel. A pilot symbol inserter 203 receives in parallel the N data 
samples from the S/P converter 201, and inserts pilot symbols in a frame in a specific 
pattern before transmission. The pilot symbol inserter 203 can be comprised of means 
(not shown) for generating the pilot symbol and switching means (now shown) for 
switching the data symbol and the pilot symbol according to a specific pattern. The 
switching means can be comprised of a multiplexer. The pilot symbol inserter 203 can 
also be positioned in a preceding stage of the S/P converter 201. An inverse fast Fourier 
transform (IFFT) section 205 receives in parallel the N data samples output from the 
pilot symbol inserter 203, performs inverse fast Fourier transform on the received data 
samples, and outputs the JFFT-transformed OFDM symbol to a parallel-to-serial (P/S) 
converter 207. The IFFT-transformed OFDM symbol is comprised of N data samples. 
Since the N data samples of the OFDM symbol are OFDM-modulated in the data 



r 
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symbol unit, those are different from the N data samples before the IFFT operation. The 
P/S converter 207 serializes the IFFT-transformed N data samples and outputs them to a 
guard interval inserter 209. The guard interval inserter 209 copies a part of the rear end 
of the OFDM symbol output from the P/S converter 207, and inserts it in the front of the 
data symbol. In the following description, it will be assumed that the number of data 
samples in the guard interval is N (the number of data samples) x 1/2. 

A digital-to-analog converter (DAC) 213 converts the OFDM symbol output 
from the guard interval inserter 209 and then up-converts the converted OFDM symbol 
before transmission. 

FIG. 4A illustrates a pilot symbol-inserted frame structure in an 
OFDM/CDMA system according to an embodiment of the present invention, wherein 
the hatched symbols #0 and #5 are the pilot symbols, and the pilot symbols are inserted 
at intervals of 4 data symbols. The pilot symbols can also be inserted in one frame at 
regular intervals or inserted at regular intervals without frame separation. 

FIG. 4B illustrates a guard interval-inserted frame structure output from the 
guard interval inserter 209 of FIG. 3, in an OFDM/CDMA system according to an 
embodiment of the present invention. 

In FIG. 4B, for the guard interval of each OFDM symbol, a part of the rear end 
of the corresponding OFDM symbol is copied and inserted in the front of the OFDM 
symbol. In the embodiment of the present invention, a length of the guard interval is 
determined as 1/2 the number N of the data samples. 

FIG. 5 illustrates a structure of a receiver in an OFDM/CDMA system 
according to an embodiment of the present invention. 

In actual circumstances, the receiver of the OFDM/CDMA system has the 
frequency offset, the common phase error, the noises and the timing error. The signals 
received in the actual circumstances should be modeled. As illustrated in FIG. 3, if it is 
assumed that the signal at the input end of the IFFT 205 in the transmitter of the 
OFDM/CDMA system is 'XJk) and the signal passed the IFFT 205, in which the guard 
interval is not inserted yet, is XJn], a signal FFT-transformed by the receiver after 
removing y' m [n] and the guard interval from an analog-to-digital converted signal will 
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be defined as Y' ra [k] in the following description. 

If a frequency offset per symbol is k e [Hz/symbol], then a frequency offset per 
sample is kJN [Hz/sample] and a frequency offset kjn] of an n* sample of an m* 
5 symbol is expressed by Equation (2) below. 

k m [n]=^m{N+G} + ^n (2) 

p where G denotes the number of samples in the guard interval. 

Kto 

V\ In the receiver, a signal y m [n] including the frequency offset, the common 

iy phase error and the noises is expressed by Equation (3) below, in which for convenience, 

^ the number of samples is given from -G to N- 1 . 

b 

*|5 yjn] = XJn\ e J2xkM ■ e jP > + WJn] 

: = XJn\e N -e jP ' + WJn] 

Hi . «. fl*jnyf+G\ 

= XJri\e ' N -e N -e jP ' + WJn] (3) 

where P e denotes the common phase error and WJn] denotes AWGN (Additive White 
20 Gaussian Noise) of the m* symbol. 

Now, the structure and operation of the receiver will be described with 
reference o FIG. 5. An analog-to-digital converter (ADC) 221 down-converts the analog 
signal transmitted from the transmitter and converts the down-converted analog signal 

25 to a digital OFDM symbol. In the following description, the signal output from the 
ADC 221 will be defined as y'Jn]. A first carrier synchronizer 223 is a carrier 
synchronizer which uses the guard interval. The first carrier synchronizer 223 receives 
the OFDM symbol output from the ADC 221, detects a guard interval G of the FODM 
symbol and G data samples (hereinafter, referred to as copied data samples) at the rear 

30 end of the data symbol used to insert the guard interval, and performs frequency 
synchronization by compensating for the frequency offset of the OFDM symbol output 
from the ADC 221 using the guard interval and the data samples copied to generate the 
guard interval. In the embodiment of the present invention, the number G of the data 
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samples in the guard interval is 1/2 the number N of the data samples of the data symbol. 
If a signal of the guard interval, i.e., the guard interval comprised of the G data samples 
inserted in the front of the m* OFDM symbol is defined as G m [n] and the last G data 
samples of the OFDM symbol, i.e., the data samples copied to create the guard interval 
is defined as RJn], then GJn] and RJn] can be expressed by Equation (4) below. 

j2nk t [n-G] j2itk e [n+G\ 

G m [n\=y m \n-G] e » e N -e JP ' + W m [n - G] 

j2rk e [n+N-G] j2sk c [n+N+G] 

RJn] = y m [n+ N-G]-e N -e N -e jP ' + W m [n+ N-G] ... (4) 



A detailed description will be made of a carrier synchronizing operation using 
the guard interval of the first carrier synchronizer 223 in accordance with Equations (2) 
to (4). The first carrier synchronizer 223 detects phases of the G m [n] and RJn], and 
calculates a phase difference between the detected phases of GJn] and RJn]. The 
phase difference between GJn] and Rm[n] is expressed by Equation (5) below. 

2*rkjn + N-G] 2nk m[N+ G] „ imr , r _ 
ZR m [n]= ZX m [n+ N-G]+ ~+ ~~ ~+ P e + I W m [n+ N-G] 

£RJn]- ZG m [n]= ZX m [n+ N-G]- ZX m [n- G] 

+ 2n K in,N-G] _ 2 E k^-G] + £ N _^_ 
N N 
= 2xk e +ZW m [n+N-G]-ZW m [n-G] (5) 



In Equation (5), XJn+N+G] and XJn-G] are the identical signal, so that the 
phase difference is '0'. 



When the phase difference between GJn] and RJn] is calculated from 
Equation (5), the first carrier synchronizer 223 calculates an average value of the phase 
difference using Equation (6) below. The first carrier synchronizer 223 performs carrier 
synchronization by approximately compensating for the frequency offset of the data 
input from the ADC 221 b ( ased on the calculated average value. 
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avg{ZR m [n]- ZG m [ n }} 
K ~ In , (6) 

Here, if there exists a timing error, there is a case where Equations (2) to (6) 
are not correct. If the timing error such as an FFT start point detection error and a 
timing frequency offset is n e , a signal y'Jn] including the timing error can be expressed 
by Equation (7) below. 

y' m = y m [n-n e ] 

jwpik,[n-n t ] j2xk e m[n+G] 

= X m [n- n e \e N -e N -e JP < + W m [n- n e ] . . . . (7) 

W Here, y' ra [n] includes data samples of the (m-l)* OFDM symbol or the (m+l)* 

OFDM symbol according to the value of n e . On the above assumption, the phase 
O difference of the respective samples is calculated by Equation (8) below 

j}5 ZRJn]- ZGJri\ = ZX m [n+ N- G- «J- ZX m [n- G- n e ] 
O 2zk e [n+ N-G-n e ] 2zk[n-G-n] 

ru + n n — ~ + 1 Wm[n+ N ~ G ~ w ^ n ~ G ~ n ^ 

= 2nk e + Z W m [n+ N- G- nj- Z WJn- G-n e ] (8) 



10 



In Equation (8), G m [n] and RJn] have the values shifted by n e from their 
20 original values, so that the range of XJn+N+G-nJ and XJn-G-nJ becomes n^, 
n e +l , .., G-l, and n=0, 1, 2, .., G-n^-1 for the negative number. Hence, if an approximate 
range of the timing error of the system is known, the frequency offset is calculated in 
the interval from which the range is excluded. For example, if the maximum timing 
error does not exceed 'a', the frequency offset can be estimated using Equation (9) 
25 below by calculating the phase difference in the interval of n=a, a+1, .., G-a-2, G-a-1, 
and calculating the average value. 

2n W 



Equations (2) to '(9) are used when the first carrier synchronizer 223 performs 
carrier synchronization by estimating the approximate frequency offset. The first carrier 
synchronizer 223 has the better performance when the used guard interval becomes 
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longer and the timing error of the system has the narrower range. Otherwise, the 
frequency offset measuring interval becomes shorter, so that the first carrier 
synchronizer is more affected by the noises and has a difficulty in correctly measuring 
the frequency offset. After the approximate carrier synchronization, a guard interval 
5 remover 225 removes the guard interval from the received data output from the first 
carrier synchronizer 223 and outputs the guard interval-removed data to a fast Fourier 
transform (FFT) section 227. The FFT 227 receives the guard interval-removed OFDM 
symbol, performs the FFT operation on the received OFDM symbol and outputs the 

\ original data symbol. 

S> 

% A second carrier synchronizer 229 receives the data symbol FFT-transformed 

=: by the FFT 227 and performs fine carrier synchronization on the received data symbol. 

Specifically, the second carrier synchronizer 229 detects the pilot symbol of the symbol 
m unit from the data symbol stream, and calculates a phase of the detected pilot symbol. 
g|5 The second carrier synchronizer 229 estimates the fine frequency offset by calculating a 
=P phase difference between the calculated phase of the pilot symbol and a known phase of 

tjj a pilot symbol. After estimation of the fine frequency offset, the second carrier 

O synchronizer 229 performs fine carrier synchronization by compensating for the 
fll estimated fine frequency offset. 

20 

An operation of the second carrier synchronizer 229 will be mathematically 
described below. For the data symbol output from the FFT 227, a frequency offset 
according to the FFT characteristics is a shift timing error of the signal and is converted 
to a variation of the phase. This can be expressed by Equation (10) below. 

25 

j2x[k-k,]n e j2xk,m[N+G) 

y„[*]= X m [k-k t ]-e N e N . e jP ' + W m [k-k,] 

j2nkn e j2xk,n e J2^MN+G] 

= X m \k-k l \e N e~ N -i i 'WJk-k,\ (10) 

where k; denotes the fine frequency offset. 

30 

If only the pilot symbol is detected from the received data, the range of m is 0, 
1-1, 21-1, 31-1, where 1 denotes a period for inserting the pilot symbol of the symbol 
unit. 
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The phase difference of the received pilot symbol is calculated by Equation 
(11) below. 

5 

In Equation (11), the second term is expressed in terms of a specific variation 
of the phase according to an index k, the next three terms are expressed in terms of a 
constant phase offset, and the last term is expressed in terms of a variation of the phase. 
If the transmitter continuously uses the same pilot symbol and the time error, the 

J|0 common phase error and the frequency offset are identical during the pilot symbol 
insertion period, then a phase difference between consecutive two pilot symbols Y^'Ck) 

]\ and Y mpi+1 is calculated by 



ip = ZX mx+l [k- kj]- LX mn \k- kfr — i - — ^ 

% +*W M JLk-k,-}-ZW mi lk-k l ] (12) 

If the transmitter uses the same pilot symbol as stated above, the first term and 
the second term have the same value. Hence, Equation (12) can be expressed by 
20 Equation (13) below. 

dtff phase - K +1 - mJ 2 ^ +G h Z W m Jk- k,}- Z W ms \k- k,] 

= 7 Mf[ ^ +G] + Z W^ik-k,}- Z W m JJc- k t ] (13) 



25 In Equation (13), the first term is expressed in terms of a constant for N 

samples of one pilot symbol, and the other terms are expressed in terms of a variation 
due to the noises. Hence, by calculating an average value of the phase differences for N 
samples, it is possible to obtain the constant of the first term, from which the influence 
of the noises is almost removed. From this value, it is possible to calculate a fine 

30 frequency offset k; in accordance with Equation (14) below. 
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avgdiff pha ^N 
Ke 2x[N+G]*I 

After calculating the fine frequency offset using Equation (14), the second 
carrier synchronizer 229 performs carrier synchronization by compensating for a 
5 frequency offset of the OFDM symbol based on the calculated frequency offset, and 
provides its output to a despreader 231. The despreader 231 despreads the fine 
frequency- synchronized received data. 

Q 

The detailed structure of the first carrier synchronizer 223 and the second 
JvJ 0 carrier synchronizer 229 will be described with reference to FIGS. 6 and 7. Specifically, 
ffj FIG. 6 illustrates the detailed structure of the first carrier synchronizer of FIG. 5, and 

W FIG. 7 illustrates the detailed structure of the second carrier synchronizer of FIG. 5. 

rii 

p In FIG. 6, a guard interval detector 301 receives the OFDM symbol stream 

4\5 including the respective guard intervals, output from the ADC 221 of FIG. 5, detects the 
Jjf respective guard intervals G m [n] included in the OFDM symbol stream, and calculates 

phases of the respective guard intervals G m [n]. A copied sample detector 303 receives 
W the OFDM symbol stream, detects data samples (hereinafter, referred to as "copied data 

samples") of the OFDM symbol copied to create the guard intervals G m [n] to be 
20 detected, and calculates phases of the copied data samples. In Equations (2) to (9), the 
copied data samples are indicated by R„,[n]. A phase difference detector 305 calculates 
phase differences between the data samples of the guard intervals G m [n] output from the 
guard interval detector 301 and the copied data samples RJn] output from the copied 
sample detector 303, and outputs the detected phase differences to an averager 307. The 
25 averager 307 calculates an approximate frequency offset by averaging the phase 
differences output from the phase difference detector 305 in a unit of G (=R), and 
outputs an approximate frequency offset compensation signal to a first frequency offset 
compensator 309. The first frequency offset compensator 309 receives the OFDM 
symbol stream including the guard intervals output from the ADC 221, and 
30 compensates for the approximate frequency offset of the OFDM symbol stream 
according to the approximate frequency offset compensation signal output from the 
averager 307. 



35 



In FIG. 7, a pilot symbol detector 311 receives IFFT-trans formed received data 
output from the FFT 227, and detects a pilot symbol included in the received data. The 
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pilot symbol output from the pilot symbol detector 311 is applied to a delay 312 and a 
phase difference detector 313. The delay 312 buffers the detected pilot symbol, delays 
the buffered pilot symbol by the pilot symbol insertion period, and then outputs the 
delayed pilot symbol to a phase difference detector 313. The phase difference detector 
313 receives the pilot symbol detected by the pilot symbol detector 311 and the pilot 
symbol delayed by the symbol insertion period from the detected pilot symbol, output 
from the delay 312, calculates phase differences between the corresponding samples of 
the two pilot symbols, and outputs the calculated phase differences to an averager 314. 
The averager 314 estimates the fine frequency offset by calculating an average value of 
the phase differences in the pilot symbol period. After estimation of the fine frequency 
offset, the averager 314 outputs a fine frequency offset compensation signal for the fine 
frequency offset to a second offset compensator 315. The second offset compensator 
315 receives the FFT-transformed received data from the FFT 327, and compensates for 
a fine frequency offset of the received data according to the fine frequency offset 
compensation signal output from the averager 314. 

As described above, the invention can compensate for a frequency offset even 
in a situation where the timing error is not compensated for, and increase the accuracy 
of frequency offset estimation by removing the influence of the variation due to the 
noises. 
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WHAT IS CLAIMED IS: 

1. An apparatus of compensating for a frequency offset using a pilot 
symbol for a transmitter in an OFDM/CDMA (Orthogonal Frequency Division 
Multiplexing/Code Division Multiple Access) system including a receiver for 
performing fine frequency synchronization using a pilot symbol, comprising: 

a pilot symbol inserter for receiving a spread data symbol stream and inserting 
a pilot symbol in a symbol unit according to a predetermined pattern. 

2. An apparatus of compensating for a frequency offset using a pilot 
symbol for a transmitter in an OFDM/CDMA system including a receiver for 
performing fine frequency synchronization using a pilot symbol, comprising: 

a pilot symbol inserter for receiving a spread data symbol steam, and inserting 
a pilot symbol at intervals of predetermined data symbols; 

a serial-to-parallel (S/P) converter for receiving the pilot symbol-inserted data 
symbol stream, and outputting N data samples of a symbol unit in parallel; 

an inverse fast Fourier transform (IFFT) section for performing an IFFT 
operation on the N data samples; 

a parallel-to-serial (P/S) converter for serializing the IFFT-transformed N data 
samples and outputting an OFDM symbol; and 

a guard interval inserter for copying a part of the N data samples of the OFDM 
symbol and inserting the copied data samples in the front of the OFDM symbol. 

3. An apparatus of compensating a frequency offset using a pilot symbol 
for a receiver in an OFDM/CDMA system including a transmitter for inserting a pilot 
symbol in a data symbol of frame unit in a specific pattern before transmission, 
comprising: 

a carrier synchronizer for compensating for a fine frequency offset using the 
pilot symbol inserted in the specific pattern out of the IFFT-transformed data symbol 
stream. 

4. The apparatus as claimed in claim 3, wherein the carrier synchronizer 
comprises: 

a pilot symbol ' detector for detecting a pilot symbol from an OFDM- 
demodulated data symbol stream; 

a delay for delaying the detected pilot symbol by a predetermined time; 
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a phase difference detector for detecting a phase of the pilot symbol output 
from the pilot symbol detector and a phase of the delayed pilot symbol output from the 
delay, and calculating a phase difference between the two pilot symbols; 

an averager for calculating a fine frequency offset by averaging the phase 
differences in a frame unit and outputting a second frequency offset compensation 
signal according to the fine frequency offset; and 

a second frequency offset compensator for compensating for a fine frequency 
offset of the demodulated data symbol according to the second frequency offset 
compensation signal. 

5. An apparatus of compensating for a frequency offset using a pilot 
symbol for a receiver in an OFDM/CDMA system including a transmitter for inserting a 
pilot symbol in a data symbol stream of a frame unit in a specific pattern before 
transmission, comprising: 

a first carrier synchronizer for receiving an OFDM symbol stream including 
received guard intervals and performing approximate frequency synchronization on the 
received OFDM symbol stream using the guard interval; 

a guard interval remover for removing the guard intervals from the OFMD 
symbol streams after performing frequency synchronization; 

a fast Fourier transform (FFT) section for performing an FFT operation on the 
guard interval-removed OFDM symbol and outputting the data symbol; and 

a second carrier synchronizer for compensating for a fine frequency offset 
using the pilot symbol inserted in the data symbol stream in the specific pattern. 

6. The apparatus as claimed in claim 5, wherein the first carrier 
synchronizer comprises: 

a guard interval detector for detecting a guard interval from the OFDM symbol 

stream; 

a copied sample detector for detecting data samples copied to create the 
detected guard interval, from the OFDM symbol stream; 

a phase difference detector for calculating a phase of the data samples of the 
detected guard interval and a phase of the copied data samples, and calculating a phase 
difference between the two data samples; 

an averager for calculating a frequency error by averaging the phase 
differences output from the phase difference detector in the frame unit, and outputting a 
first frequency offset compensation signal according to the frequency offset; and 
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a first frequency offset compensator for compensating for a frequency offset of 
the OFDM symbol according to the first frequency offset compensation signal. 

7. The apparatus as claimed in claim 5, wherein the second carrier 
synchronizer comprises: 

a pilot symbol detector for detecting the pilot symbol from the data symbol 

stream; 

a delay for delaying the pilot symbol by a pilot symbol insertion period; 

a phase difference detector for detecting a phase of a pilot symbol output from 
the pilot symbol detector and a phase of the delayed pilot symbol output from the delay, 
and calculating a phase difference between the two pilot symbols; 

an average for calculating a fine frequency offset by averaging the phase 
differences received in the frame unit, and outputting a second frequency offset 
compensation signal according to the fine frequency offset; and 

a second frequency offset compensator for compensating a fine frequency error 
of the demodulated data symbol according to the second frequency offset compensation 
signal. 

8. The apparatus as claimed in claim 7, wherein the fine frequency offset 
is calculated by 

<™g diff phase * N 
e ~ 2z[N+G]xI ' 
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ABSTRACT OF THE DISCLOSURE 

An apparatus of compensating'for a frequency offset using a guard interval and 
a pilot symbol, which are inserted at a transmitter, in an OFDM (Orthogonal Frequency 
Division Multiplexing) system. The OFDM system receives an OFDM signal in which a 
pilot symbol is inserted in data of a frame unit at regular intervals and a guard interval is 
inserted in a data symbol. In the system, a first carrier synchronizer receives a data 
symbol stream obtained by converting the OFDM signal to digital data, and detects a 
guard interval of each data symbol, to compensate for a coarse frequency offset. A fast 
Fourier transform part OFDM-demodulates a signal output from the first carrier 
synchronizer. A second carrier synchronizer detects the pilot symbol from the 
demodulated data symbol stream to compensate for a fine frequency error. 
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PATENT 

Attorney's Docket No. 678-777 (P9485) 



COMBINED DECLARATION AND POWER OF ATTORNEY 

(ORIGINAL, DESIGN, NATIONAL STAGE OF PCT, SUPPLEMENTAL, 
DIVISIONAL, CONTINUATION OR CIP) 



As a below named inventor, I hereby declare that: 

TYPE OF DECLARATION 

This declaration is of the following type: (check one applicable 
item below) 

^ original 

□ design 

□ supplemental 

NOTE: If the declaration is for an International Application being filed as a 
divisional, continuation or continuation-in-part application do not 
check next item; check appropriate one of last three items. 

national stage of PCT 

. NOTE: If one of the following 3 items apply then complete and also attach 
ADDED PAGES FOR DIVISIONAL, CONTINUATION OR CIP. 

□ divisional 

□ continuation 

□ continuation-in-part (CIP) 

INVENTORSHIP IDENTIFICATION 

WARNING: If the inventors are each not the inventors of all the claims an 

explanation of the facts, including the ownership of all the claims 
at the time the last claimed invention was made, should be 
submitted. 

My residence, post office address and citizenship are as stated 
below next to my name, I believe I am the original, first and 
sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of 
the subject matter which is claimed and for which a patent is 
sought on the invention entitled: 

TITLE OF INVENTION 

APPARATUS OF COMPENSATING FOR FREQUENCY OFFSET USING PILOT 

SYMBOL IN AN ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING SYSTEM 
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SPECIFICATION IDENTIFICATION 



the specification of which: (complete (a), (b) or (c) ) 

(a) □ is attached hereto. 

(b) □ was filed on as □ Serial No. 0 / 

or □ Express Mail No., as Serial No. not yet known 
and was amended on 



(if applicable) . 



NOTE: Amendments filed after the original papers are deposited with the PTO which contain n 
matter are not accorded a filing date by being referred to in the declaration 
Accordingly, the amendments involved are those filed with the application papers or 
the case of a supplemental declaration, are those amendments claiming matter not 
encompassed in the original statement of invention or claims. See 37 C.F.R. 1.67. 

(c) H was described and claimed in PCT International 

Application No. PCT/KR00/007?3 filed on July 5, 2000 

and as amended under PCT Article 19 on 

(if any) . " " 



ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I hereby state that I have reviewed and understand the 
contents of the above identified specification, including the 
. claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose information which is 
material to patentability as defined in 37 C.F.R. §1.56, and 



in compliance with this duty there is attached an information 
disclosure statement in accordance with 37 C.F.R. 1.98. 
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PRIORITY CLAIM (35 U.S.C. §119) (a) - (d) 



I hereby claim foreign priority benefits under Title 35 
United States Code, §119 (a) -(d) of any foreign application'^) for 
patent or inventor's certificate or of any PCT international 
application (s) designating at least one country other than the 
United States of America listed below and have also identified 
below any foreign application (s) for patent or inventor's 
certificate or any PCT international application (s) designating 
at least one country other than the United States of America 
filed by me on the same subject matter having a filing date 
before that of the application (s) of which priority is claimed. 

(complete (d) or (e) ) 

(d) □ no such applications have been filed. 



(e) 



such applications have been filed as follows. 



Where item (c) is entered above and the International Application which designated the 
U.S. itself claimed priority check item (e), enter the details below and make the 
priority claim. 

PRIOR FOREIGN/ PCT APPLICATION (S) FILED WITHIN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS APPLICATION 
AND ANY PRIORITY CLAIMS UNDER 35 U.S.C. §119 (a) - (d) 



COUNTRY (OR 
INDICATE IF PCT) 


APPLICATION 
NUMBER 


DATE OF FILING 
(day, month, year) 


PRIORITY CLAIMED 
UNDER 35 U.S.C. 119 


KOREA 


1999/25862 


5 July 199 9 


H YES □ NO 








□ YES □ NO 



CLAIM FOR BENEFIT OF PRIOR U.S. PROVISIONAL APPLICATION (S) 
(34 U.S.C. §119 (e)) 

I hereby claim the benefit under Title 35, United States 
Code, §119 (e) of any United States provisional application (s) 
listed below: 



PROVISIONAL APPLICATION NUMBER FILING DATE 

_/ 

_/ 
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ALL FOREIGN APPLICATION (S) , IF ANY FILED MORE THAN 12 MONTHS 
(6 MONTHS FOR DESIGN) PRIOR TO THIS U.S. APPLICATION 



NOTE: if the application filed more than 12 months from the filing date of this application is 
a PCT filing forming the basis for this application entering the United States as (1) 
the national stage, or (2) a continuation, divisional, or continuation-in-part, then 
also complete ADDED PAGES TO COMBINED DECLARATION AND POWER OF ATTORNEY FOR DIVISIONAL, 
CONTINUATION OR CIP APPLICATION for benefit of the prior U.S. or PCT application (s ) 
under 35 U.S.C. §120. 



POWER OF ATTORNEY 

I hereby appoint the following attorney (s) and/or agent (s) to 
prosecute this application and transact all business in the 
Patent and Trademark Office connected therewith. (List name and 
registration number) 

PETER G. DILWORTH, Reg. No. 26,450; ROCCO S. BARRESE, Reg. No. 25,253; 
DAVID M. CARTER, Reg. No. 30,949; PAUL J. FARRELL, Reg. No. 33,494; 
PETER DELUCA, Reg. No. 32,978; JEFFREY S. STEEN, Reg. No. 32,063; 
JOSEPH W. SCHMIDT, Reg. No. 36,920; RAYMOND E . FARRELL, Reg. No. 34,816; 
ADRIAN T. CALDERONE, Reg. No. 31,746; GEORGE M. KAPLAN, Reg. No. 28,375; 
RUSSELL R. KASSNER, Reg. No. 36,183; CHRISTOPHER G. TRAINOR, Reg. No. 39,517; 
GEORGE LIKOUREZOS, Reg. No. 4 0,067; EDWARD C. MEAGHER, Reg. No. 41,189; 
MICHAEL E. CARMEN, Reg. No. 43,533, HAROLD G. FURLOW, Reg. No. 43,621; DANIEL 
E. TIERNEY, Reg. No. 33,461; MICHAEL J. MUSELLA, Reg. No. 39,310; JUDY NAAMAT, 
Reg. No. 39,311; MICHAEL R. BREW, Reg. No. 43,513; MICHAEL J. PORCO, Reg. No. 
4 6,007; and JOHN F. GALLAGHER, Reg. No. 47,234; each of them of DILWORTH & 
BARRESE, LLP, 333 Earle Ovington Boulevard, Uniondale, New York 11553. 



SEND CORRESPONDENCE TO: DIRECT TELEPHONE CALLS TO: 

(Name and telephone number) 

Paul J. Farrell, Esq. Paul J. Farrell 

DILWORTH & BARRESE, LLP (516) 228-8484 

333 Earle Ovington Boulevard 
Uniondale, New York 11553 
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DECLARATION 

I hereby declare that all statements made herein of my own 
knowledge are true and that all statements made on information 
and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or 
imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code, and that such willful false statements may 
jeopardize the validity of the application or any patent issued 
thereon. 



SIGNATURE (S) 

NOTE: Carefully indicate the family (or last) name as it should appear 
the filing receipt and all other documents. 

f-dO 

Full name of sole or first inventor Hye-Jeona KIM 

inventor's signature ^'l^-T-e^nj j^-v 



Date 2, 2C02 Couritry of ^Citizenship 



#228-1506 Wooseona Apt. Sohvon Dona, Puntana-au. 

f || * Sonqnam-shi, Kyonaai-do_ 4 63-050 , KOREA K' <{? V 

I/" Post Office Address Same as above i Xi ' 



. 01 Full name of second joint inventor, if any 

*!: Inventor's signature 

Date . Country of Citizenship 

Residence 

Post Office Address 
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CHECK PROPER BOX(ES) FOR ANY OF THE FOLLOWING 
ADDED PAGE(S) WHICH FORM A PART X5F THIS DECLARATION 

□ Signature for subsequent joint inventors. 
Number of pages added . 

□ Signature by administrator (trix) , executor (trix) or legal 
representative for deceased or incapacitated inventor. 
Number of pages added . 

□ Signature for inventor who refuses to sign or cannot be 
reached by person authorized under 37 C.F.R. §1.47. 
Number of pages added . 

*** 

^ Added pages to combined declaration and power of attorney for 
divisional, continuation, or continuation-in-part (CIP) 
application. 

Number of pages added 2 . 



□ Authorization of attorney (s) to accept and follow 
instructions from representative. 



If no further pages form a part of this Declaration then end 
this Declaration with this page and check the following item. 

□ This declaration ends with this page. 
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ADDED PAGE TO COMBINED DECLARATION AND POWER OF ATTORNEY 
FOR DIVISIONAL, CONTINUATION OR CIP APPLICATION 

(complete this part only if this is a 
divisional, continuation or CIP application) 

CLAIM FOR BENEFIT OF EARLIER U.S./PCT APPLICATION (S) 
UNDER 35 U.S.C. 120 

I hereby claim the benefit under Title 35, United States 
Code, §120 of any United States application ( s ) or PCT 
international application (s) designating the United States of 
America that is/are listed below and, insofar as the subject 
matter of each of the claim of this application is not disclosed 
in that/those prior application (s) in the manner provided by the 
first paragraph of Title 35, United States Code, §112, I 
acknowledge the duty to disclose material information as defined 
in Title 37, Code of Federal Regulations, §1.56 (a) which occurred 
between the filing date of the prior application ( s ) and the 
national or PCT international filing date of this application. 



PRIOR U.S. APPLICATIONS OR PCT INTERNATIONAL APPLICATIONS 
DESIGNATING THE U.S. FOR BENEFIT UNDER 35 U.S.C. 120: 




U.S 


. APPLICATIONS 


Status (Check One) 


U.S. APPLICATIONS 


U.S. FILING 
DATE 


Patented 


Pending 


Abandoned 


1. 


0 / 












2. 


0 / 












3. 


0 / 












4 . 


0 / 












PCT APPLICATIONS DESIGNATING THE U.S. 








PCT 
APPLICATION 
NO. 


PCT FILING 
DATE 


U.S. SERIAL 
NO. ASSIGNED 
(if any) 








5. 


PCT/KR00/00723 


5 July 2000 










6. 












7. 












8. 
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35 U.S. C. 119 PRIORITY CLAIM, IF ANY, FOR ABOVE LISTED 
U.S./PCT APPLICATIONS 



ABOVE 
APPLICATION NO. 


DETAILS OF FOREIGN APPLICATION FROM WHICH PRIORITY 
CLAIMED UNDER 35 U.S.C. 119 




Country 
Application No. 


Date of filing 
( day , mon th , year ) 


Date of issue 
(day, month, year) 


1. 


KOREA 


1999/26862 




2. 








3. 








4 . 








5. 








6. 
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